Nguồn gốc bài toán này là Königsberg, một thành phố cổ của vương quốc Phổ và Đức cho tới năm 1945, ngày nay là thành phố Kaliningrad thuộc Nga.Königsberg có 7 chiếc cầu trên sông Pregel nối hai bờ thành phố và hai cù lao trên sông. Từ xưa, người dân nơi đây đã đặt ra câu hỏi :Liệu có thể rời nhà từ một trong bốn vùng của Königsberg, băng qua cả 7 cây cầu một lần và trở về điểm xuất...
Đọc tiếp
Nguồn gốc bài toán này là Königsberg, một thành phố cổ của vương quốc Phổ và Đức cho tới năm 1945, ngày nay là thành phố Kaliningrad thuộc Nga.
Königsberg có 7 chiếc cầu trên sông Pregel nối hai bờ thành phố và hai cù lao trên sông. Từ xưa, người dân nơi đây đã đặt ra câu hỏi :
Liệu có thể rời nhà từ một trong bốn vùng của Königsberg, băng qua cả 7 cây cầu một lần và trở về điểm xuất phát ban đầu?
Đây là 1 trong 7 bài toán thiên niên kỉ
